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Abstract—In this paper, we propose in Dezert-Smarandache 
Theory (DSmT) framework, a new probabilistic transformation, 
called DSmP, in order to build a subjective probability measure 
from any basic belief assignment defined on any model of the 
frame of discernment. Several examples are given to show how 
the DSmP transformation works and we compare it to main 
existing transformations proposed in the literature so far. We 
show the advantages of DSmP over classical transformations 
in term of Probabilistic Information Content (PIC). The direct 
extension of this transformation for dealing with qualitative belief 
assignments is also presented. 
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I. INTRODUCTION AND MOTIVATION 


In the theories of belief functions, Dempster-Shafer Theory 
(DST) [4], Transferable Belief Model (TBM) [11] or DSmT 
[6], [7], the mapping from the belief to the probability do- 
main is a controversial issue. The original purpose of such 
mappings was to make (hard) decision, but contrariwise to 
erroneous widespread idea/claim, this is not the only interest 
for using such mappings nowadays. Actually the probabilistic 
transformations of belief mass assignments are very useful 
in modern multitarget multisensor tracking systems (or in 
any other systems) where one deals with soft decisions (i.e. 
where all possible solutions are kept for state estimation with 
their likelihoods). For example, in a Multiple Hypotheses 
Tracker using both kinematical and attribute data, one needs to 
compute all probabilities values for deriving the likelihoods of 
data association hypotheses and then mixing them altogether 
to estimate states of targets. Therefore, it is very relevant to 
use a mapping which provides a high probabilistic information 
content (PIC) for expecting better performances. This perfectly 
justifies the theoretical work proposed in this paper. A classi- 
cal transformation is the so-called pignistic probability [10], 
denoted BetP, which offers a good compromise between the 
maximum of credibility Bel and the maximum of plausibility 
PI for decision-support. Unfortunately, Bet P doesn’t provide 
the highest PIC in general as pointed out by Sudano [12]-[14]. 
We propose hereafter a new generalized pignistic transforma- 
tion, denoted D.SmP, which is justified by the maximization 
of the PIC criterion. An extension of this transformation in 
the qualitative domain is also presented. 
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II. PIGNISTIC PROBABILITIES 


The basic idea of the pignistic transformation [9], [10] 
consists in transferring the positive mass of belief of each 
non specific element onto the singletons involved in that 
element split by the cardinality of the proposition when 
working with normalized basic belief assignments (bba’s). The 
(classical) pignistic probability in TBM framework is given 
by! BetP(0) = 0 and VX € 2° \ {Ø} by: 
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BetP(X) = (1) 


where 2° is the power set of the finite and discrete frame © 
assuming Shafer’s model, i.e. all elements of O are assumed 
truly exclusive. In Shafer’s approach, m(@) = 0 and the 
formula (1) can be rewritten for any singleton 6; € © as 
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This transformation has been generalized in DSmT for any 
regular bba m(.) : G +> [0,1] (ie. such that m(Ø) = 0 and 
Š xege M(X) = 1) and for any model of the frame (free 
DSm model, hybrid DSm model and Shafer’s model as well) 
[6]. It is given by BetP(0) = 0 and VX € G® \ {0} by 
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where G® corresponds to the hyper-power set including all the 
integrity constraints of the model (if any)*; C,4(Y) denotes the 
DSm cardinal? of the set Y. The formula (3) reduces to (1) 
when G® reduces to classical power set 2° when one adopts 
Shafer’s model. 


'We assume that m/(.) is of course a non degenerate bba, i.e. m(0) Æ 1. 

2G® = 2° if one adopts Shafer’s model for © and G® = D® (Dedekind’s 
lattice) if one adopts the free DSm model for © [6]. 

3Ca4(Y) is the number of parts of Y in the Venn diagram of the model 
M of the frame © under consideration [6] (Chap. 7). 


III. SUDANO’ S PROBABILITIES 


Recently, Sudano has proposed interesting alternatives de- 
noted PrPl, PrN PI, PraPl, PrBel and PrHyb to BetP, 
all defined in DST framework [15]. Sudano uses different 
kinds of mappings either proportional to the plausibility, to 
the normalized plausibility, to all plausibilities, to the belief 
or a hybrid mapping. PrPl and PrBel are defined? for all 
X AME O by: 


PrPU(X) = PUX): Y any (4) 
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where the compound-to-sum of singletons (CS) operator of 
any function? f(.) is defined by [12]: 
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PrNPIl, PraPl and PrHyb are given by [12], [15]: 
e a mapping proportional to the normalized plausibility 


1 
yi D 


Y E29, YNX #0 


FY) 


m(Y) = 1px) (6) 


PrNPUX n 


where A is a normalization factor. 
e a mapping proportional to all plausibilities 


PraPl(X) = Bel(X) + €- PI(X) (7) 


with € (1 — Zycze Bel(Y))/(Cyege PUY). 
e a hybrid transformation 


PrHyb(X) = PraP(X)- X` S AT K 
ye2° 
XCY 


IV. CUZZOLIN’S INTERSECTION PROBABILITY 


In 2007, a new transformation has been proposed in [1] 
by Cuzzolin in the framework of DST. From a geometric 
interpretation of Dempster’s rule, an Intersection Probability 
measure was proposed from the proportional repartition of the 
Total Non Specific Mass° (TNSM) by each contribution of the 
non-specific masses involved in it. For notation convenience, 
we will denote it CuzzP in the sequel. Cuzz P(.) is defined 


on any finite and discrete frame © = {01,..., 0n}, n > 2, 
satisfying Shafer’s model, by 
A(Gi) 
pen A(4;) 
with A(0;) = Pl(0;) — m(0;) and 
TNSM=1-S m0; = X m(A) (10) 


j=l A€22,|A|>1 

4For notation convenience and simplicity, we use a different but equivalent 
notation than the one in [15]. 

>For example, f(.) must be replaced by Pl(.) in (4) or by Bel(.) in (5). 

6i.e. the mass committed to partial and total ignorances, i.e. to disjunctions 
of elements of the frame. 


CuzzP is however not appealing for the following reasons: 


1) Although (9) does not include explicitly Dempster’s rule, 
its geometrical justification [1], [2] is strongly condi- 
tioned by the acceptance of Dempster’s rule as the fusion 
operator for belief functions. This is a dogmatic point 
of view we disagree with since it has been recognized 
since many years by different experts of AI community, 
that other fusion rules can offer better performances, 
especially for cases where high conflicting sources are 
involved. 

2) Some parts of the masses of partial ignorance, say A, 
involved in the TNSM, are also transferred to singletons, 
say 0; € © which are not included in A (i.e. such 
that {6;} N A = Ø). Such transfer is not good and 
does not make sense in our point of view. To be more 
clear, let’s take © = { A, B,C} and m(.) defined on its 
power set with all masses strictly positive. In that case, 
m(AU B) > 0 does count in TNSM and thus it is a bit 
redistributed back to C with the Tatio ADAP EE (6) 
through T NSM > 0. There is no solid reason for 
committing partially m(AU B) to C since, only A and 
B are involved in that partial ignorance. Similar remark 
holds for the partial redistribution of m(AUC) > 0. 

3) CuzzP is not defined when m(.) is a probabilistic mass 
because one gets 0/0 indetermination. This remark is 
important only from the mathematical point of view. 


V. A NEW GENERALIZED PIGNISTIC TRANSFORMATION 


Our new mapping, denoted DSmFP is straight, different 
from Sudano’s and Cuzzolin’s mappings which are more 
refined but less interesting in our opinions than what we 
present here. The basic idea of D.SmP consists in a new way 
of proportionalizations of the mass of each partial ignorance 
such as A, U Ag or Ay U (A2 N A3) or (A1 N Ag) U (A3 N Aa), 
etc. and the mass of the total ignorance A; U Ag U...U Án, 
to the elements involved in the ignorances. This new transfor- 
mation takes into account both the values of the masses and 
the cardinality of elements in the proportional redistribution 
process. We first present the general formula for this new 
transformation and the numerical examples and comparisons 
with respect to other transformations are given in next sections. 


A. The DSmP formula 


Let’s consider a discrete frame © with a given model 
(free DSm model, hybrid DSm model or Shafer’s model), 
the DSmP mapping is defined by’ DSmP.(0) = 0 and 
VX € G® \ {0} by 
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7The formulation of (11) for the case of singletons 6; of © is given in [8]. 


where e > 0 is a tuning parameter and G® corresponds to 
the hyper-power set including eventually all the integrity con- 
straints (if any) of the model M; C(X NY) and C(Y) denote 
the DSm cardinals? of the sets X N Y and Y respectively. e€ 
allows to reach the maximum PIC value of the approximation 
of m/(.) into a subjective probability measure. The smaller 
c, the better/bigger PIC value. In some particular degenerate 
cases however, the DS'’mP.—o values cannot be derived, but 
the DSmP:>o values can however always be derived by 
choosing € as a very small positive number, say € = 1/1000 
for example in order to be as close as we want to the maximum 
of the PIC (see next sections for details and examples). When 
€ = 1 and when the masses of all elements Z having C(Z) = 1 
are zero, (11) reduces to (3), i.e. DSmP.=, = BetP. The 
passage from a free DSm model to a Shafer’s model involves 
the passage from a structure to another one, and the cardinals 
change as well in the formula (11). 


B. Advantages of DSmP 


DSmP works for all models (free, hybrid and Shafer’s). In 
order to apply classical Bet P, CuzzP or Sudano’s mappings, 
we need at first to refine the frame (on the cases when it is 
possible!) in order to work with Shafer’s model, and then 
apply their formulas. In the case where refinement makes 
sense, then one can apply the other subjective probabilities 
on the refined frame. DSmP works on the refined frame 
as well and gives the same result as it does on the non- 
refined frame. Thus DSmP with e > 0 works on any models 
and so is very general and appealing. It is a combination of 
PrBel and BetP. PrBel performs a redistribution of an 
ignorance mass to the singletons involved in that ignorance 
proportionally with respect to the singleton masses. While 
BetP also does a redistribution of an ignorance mass to the 
singletons involved in that ignorance but proportionally with 
respect to the singleton cardinals. Pr Bel does not work when 
the masses of all singletons involved in an ignorance are null 
since it gives the indetermination 0/0; and in the case when at 
least one singleton mass involved in an ignorance is zero, that 
singleton does not receive any mass from the distribution even 
if it was involved in an ignorance, which is not fair/good. So, 
DSmP solves the Pr Bel problem by doing a redistribution of 
the ignorance mass with respect to both the singleton masses 
and the singletons’ cardinals in the same time. Now, if all 
masses of singletons involved in all ignorances are different 
from zero, then we can take € = 0, and DSmP coincides 
with PrBel and both of them give the best result, i.e. the 
best PIC value. PrN PI is not satisfactory since it yields 
to an abnormal behavior. Indeed, in any model, when a bba 
m/(.) is transformed into a probability, normally (we mean it 
is logically that) the masses of ignorances are transferred to 
the masses of elements of cardinal 1 (in Shafer’s model these 
elements are singletons). Thus, the resulting probability of an 
element whose cardinal is 1 should be greater than or equal 
to the mass of that element. I. e. if A in G? and C(A) = 1, 


8We have omitted the index of the model M for notation convenience. 


then P(A) > m(A) for any probability transformation P(.). 
This legitimate property is not satisfied by PrN Pl, since for 
example if we consider © = {A,B,C} and m(A) = 0.2, 
m(B) = m(C) = 0 and m(B UC) = 0.8, one obtains 
PrNPI(A) = 0.1112 < m(A) = 0.2. So it is abnormal 
that singleton A looses mass when m(.) is transformed into a 
subjective probability. 

In summary, DSmP does an improvement’ of all Su- 
dano, Cuzzolin, and BetP formulas, in the sense that DSmP 
mathematically makes a more accurate redistribution of the 
ignorance masses to the singletons involved in ignorances. 
DSmP and BetP work in both theories: DST (= Shafer’s 
model) and DSmT (= free or hybrid models) as well. In order 
to use Sudano’s and Cuzzolin’s in DSmT models, we have to 
refine the frame (see Example 5). 


VI. THE PROBABILISTIC INFORMATION CONTENT (PIC) 


Following Sudano’s approach [12], [13], [15], we adopt the 
Probabilistic Information Content (PIC) criterion as a metric 
depicting the strength of a critical decision by a specific 
probability distribution. It is an essential measure in any 
threshold-driven automated decision system. The PIC is the 
dual of the normalized Shannon entropy. A PIC value of one 
indicates the total knowledge to make a correct decision (one 
hypothesis has a probability value of one and the rest of zero). 
A PIC value of zero indicates that the knowledge to make 
a correct decision does not exist (all the hypotheses have an 
equal probability value), i.e. one has the maximal entropy. The 
PIC is used in our analysis to sort the performances of the 
different pignistic transformations through several numerical 
examples. We first recall what Shannon entropy and PIC 
measure are and their tight relationship. 


A. Shannon entropy 


Shannon entropy, usually expressed in bits (binary digits), 
of a probability measure P{.} over a discrete finite set © = 
{01,...,9n} is defined by? [5]: 


H(P) ê -YO P{0:} log, (P{4:}) 


i=l 


(12) 


H(P) is maximal for the uniform probability distribution over 
O, i.e. when P{6;} = 1/n for i = 1,2,...,n. In that case, 
one gets H(P) = Hmax = — X; + log,(4+) = log,(n). 
H(P) is minimal for a totally deterministic probability, i.e. 
for any P{.} such that P{6;} = 1 for some i € {1,2,...,n} 
and P{0;} = 0 for j # i. H(P) measures the randomness 
carried by any discrete probability P{.}. 


B. The PIC metric 


The Probabilistic Information Content (PIC) of a probability 
measure P{.} associated with a probabilistic source over a 
discrete finite set © = {0),...,6n} is defined by [13]: 
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°with common convention 0 log, 0 = 0. 


The PIC is nothing but the dual of the normalized Shannon 
entropy and thus is actually unit less. PIC(P) takes its values 
in [0,1]. PIC(P) is maximum, ie. PICmax = 1 with any 
deterministic probability and it is minimum, i.e. PICmin = 0, 
with the uniform probability over the frame ©. The simple 
relationships between H(P) and PIC(P) are PIC(P) = 
1 — (A(P)/Amax) and H(P) = Hmax: (1 — PIC(P)). 


VII. EXAMPLES AND COMPARISONS ON A 2D FRAME 


Due to the space limitation constraint, all details of deriva- 
tions are voluntarily omitted here but they will appear in [8]. 
In this section, we work with the 2D frame © = {A, B}. 


A. Example 1 (Shafer’s model and a general source) 


Since one assumes Shafer’s model, G2 = 2° = 
{@, A,B, AU B}. The non-Bayesian quantitative belief mass 
is given in Table I. Table II presents the results of the 
different mappings and their PIC sorted by increasing order. 
One sees that DSmP-._.9 provides same result as Pr Bel and 
PIC(DSmP-_.0) is greater than the PIC values obtained with 
PrNPL, BetP, CuzzP, PrPl and PraPl. 
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Table I 
QUANTITATIVE INPUTS FOR EXAMPLE 1 





BetP(.). 
CuzzP(.) 
PrPl(.) 


0.6000 
0.6375 
0.6375 
0.6825 
0.7492 
0.7500 
0.7500 


PraPl(.) 
PrHyb(.) 
DSmP-=0.001 (.) 
Pr Bel(.) 
DSmP-=0(.) 





Table II 
RESULTS FOR EXAMPLE 1. 


B. Example 2 (Shafer’s model and the totally ignorant source) 


Let’s assume Shafer’s model and the vacuous bba charac- 
terizing the totally ignorant source, ie. m(A U B) = 1. It 
can be verified that all mappings coincide with the uniform 
probability measure over singletons of O, except Pr Bel which 
is mathematically not defined in that case. This result can be 
easily proved for any size of the frame © with |O| > 2. 


C. Example 3 (Shafer’s model and a probabilistic source) 


Let’s assume Shafer’s model and let’s see what happens 
when applying all the transformations on a probabilistic 
source!® which commits a belief mass only to singletons 
of 2°, ie. a Bayesian mass [4]. It is intuitively expected 
that all transformations are idempotent when dealing with 
probabilistic sources, since actually there is no reason/need 


!0This has obviously no practical interest since the source already provides 
a probability measure, nevertheless this is very interesting to see the theoretical 
behavior of the transformations in such case. 


to modify m(.) (the input mass) to obtain a new subjective 
probability measure since Bel(.) associated with m(.) is 
already a probability measure. So if we consider for example 
the uniform Bayesian mass defined by m,,(A) = m,(B) = 
1/2, it is very easy to verify in this case, that almost all 
transformations coincide with the (probabilistic) input mass as 
expected, so that the idempotency property is satisfied. Only 
Cuzzolin’s transformation fails to satisfy this property because 
in CuzzP(.) formula (9) one gets 0/0 indeterminacy since all 
A(.) = 0 in (9). This remark is valid whatever the dimension 
of the frame © is, and for any Bayesian mass (not only for 
uniform belief mass). 


D. Example 4 (Shafer’s model and non-Bayesian mass) 


Let’s assume Shafer’s model and the non-Bayesian mass 
(more precisely the simple support mass) given in Table III. 
We summarize in Table IV, the results obtained with all 
transformations. One sees that PIC(DSmP-_,o) is maximum 
among all PIC values. Pr Bel(.) does not work correctly since 
it can not have a division by zero. We use NaN acronym 
here standing for Not a Number''); even overcoming it!?, 
PrBel does not do a fair redistribution of the ignorance 
m(AU B) = 0.6 because B does not receive anything from 
the mass 0.6, although B is involved in the ignorance AU B. 
All m(A U B) = 0.6 was unfairly redistributed to A only. 
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Table III 
QUANTITATIVE INPUTS FOR EXAMPLE 4 


0.6250 
0.7000 
0.7000 
0.7750 
0.7750 
0.8650 
0.9985 


0.0455 
0.1187 
0.1187 
0.2308 
0.2308 
0.4291 
0.9838 


0.3000 
0.3000 
0.2250 
0.2250 
0.1350 
0.0015 


DSmP:=0.001(-) 
DSmP=0(.) l 0 1 


Table IV 
RESULTS FOR EXAMPLE 4. 





The best result is an adequate probability, not the biggest 
PIC in this case. This is because P(B) deserves to receive 
some mass from m(A U B), so the most correct result is 
done by DSmP;:=0.001 in Table IV (of course we can choose 
any other very small positive value for € if we want). Always 
when a singleton whose mass is zero, but it is involved in an 
ignorance whose mass is not zero, then e (in DSmP formula 
(11)) should be different from zero. 


lwe could also use the standard ”N/A” standing for ”does not apply”. 

since the direct derivation of PrBel(B) cannot be done from the 
formula (5) because of the undefined form 0/0, we could however force 
it to PrBel(B) = 0 since PrBel(B) = 1 — PrBel(A) = 1 — 1 = 0, and 
consequently we indirectly take PIC(PrBel) = 1. 


E. Example 5 (Free DSm model) 


Let’s assume the free DSm model (i.e. AN B Æ Ø) and the 
generalized mass given in Table V. In the case of free-DSm (or 
hybrid DSm) models, the pignistic probability and the DSmP 
can be derived directly from m(.) without the refinement of the 
frame © whereas Sudano’s and Cuzzolin’s probabilities cannot 
be derived directly from their formulas (4)-(9) for such models. 
However, they can be obtained indirectly after a refinement of 
the frame © into © which satisfies Shafer’s model. More 
precisely, instead of working directly on the 2D frame © = 
{A, B} with m(.) given in Table V, we need to work on the 
3D frame O™f = { A’ £ A\ {ANB}, B’ = B\{ANB},C’ £ 
AN B} satisfying Shafer’s model with the equivalent bba m/(.) 
defined as in Table VI. The results are then given in Table 
VIL. One sees that PIC(DSmP-_,9) is the maximum value. 
PrBel does not work correctly because it cannot be directly 
evaluated for A and B since the underlying PrBel(A’) and 
Pr Bel(B’) are mathematically undefined in such case. If one 
works on the refined frame 0" and one applies the DSmP 
mapping of the bba m/(.) defined in Table VI, one obtains 
naturally the same results for DSmP as those given in table 
VII. Of course the results of BetP in Table VII are the same 
using directly the formula (3) as those using (1) on of, The 
verification is left to the reader. 


Table V 
QUANTITATIVE INPUTS FOR EXAMPLE 5 
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Table VI 


QUANTITATIVE INPUTS ON THE REFINED FRAME OPEF 


0.7895 
0.8400 
0.8500 
0.8736 
0.9083 
0.9471 
0.9990 
NaN 


0.5263 
0.6400 
0.6500 
0.7157 
0.7627 
0.8636 
0.9978 


0.0741 
0.1801 
0.1931 
0.2789 
0.3570 
0.5544 
0.9842 


DSmP-=0.001(.) 
PrBel(.) 
DSmP=0(.) 1 





Table VII 
RESULTS FOR EXAMPLE 5. 


VIII. EXAMPLES ON A 3D FRAME 
We work hereafter on the 3D frame 0 = { A, B,C}. 


A. Example 6 (Shafer’s model and a non-Bayesian mass) 


This example is drawn from [15]. Let’s assume Shafer’s 
model and the non-Bayesian belief mass given by m(A) = 
0.35, m(B) = 0.25, m(C) = 0.02, m(A U B) = 0.20, 
m( AUC) = 0.07, m( BUC) = 0.05 and m(AUBUC) = 0.06. 
The results of the mappings are given in Table VIII. One sees 
that DSmP:—o provides the same result as PrBel which 
corresponds here to the best result in term of PIC metric. 


0.4005 
0.4019 
0.4037 
0.4038 
0.4038 


DSmP-=0.001 (.) 
Pr Bel(.) 
DSmP.=0(.) 





Table VIII 
RESULTS FOR EXAMPLE 6. 


B. Example 7 (Shafer’s model and a non-Bayesian mass) 


Let’s assume Shafer’s model and change a bit the non- 
Bayesian input mass by taking m(A) = 0.10, m(B) = 0, 
m(C) = 0.20, m(A U B) = 0.30, m(A UC) = 0.10, 
m(BUC) = 0 and m(AU BUC) = 0.30. The results of the 
mappings are given in Table IX. One sees that DSmP._.0 
provides the best PIC value than all other mappings since 
PrBel is mathematically undefined. If one takes artificially 
PrBel(B) = 0, one gets the same result as with DSmP-._.0. 


0.0163 
0.0164 
0.0342 
0.0368 
0.0650 
0.3500 


0.4000 
0.3800 
0.4486 
0.4553 
0.5305 


Table IX 
RESULTS FOR EXAMPLE 7. 


0.0039 


DSmP-=0.001(.) 





C. Example 8 (Hybrid DSm model) 


We consider the hybrid DSm model in which all inter- 
sections of elements of © are empty, but A N B. In this 
case, GO reduces to 9 elements {ġ, A N B,A,B,C,A U 
B,AUC,BUC,AU BUC}. The input masses of focal 
elements are given by m(A N B) = 0.20, m(A) = 0.10, 
m(C) = 0.20, m(A U B) = 0.30, m(A U C) = 0.10, and 
m(A U BUC) = 0.10. In order to apply Sudano’s and 
Cuzzolin’s mappings, we need to work on the refined frame 
6" with Shafer’s model as depicted on Figure 1 and masses 
given in the Table X. 


are Gee es) 
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Table X 
QUANTITATIVE INPUTS ON THE REFINED FRAME FOR EXAMPLE 8 
One sees from the Table XI that DSmP:—o provides the 

best results in term of PIC metric. The refined frame has been 
defined as: O™f = {A’ £ A\ (AN B), B’ & B\ (AAB), C £ 
C, D' £ AN B} according to Figure 1. 


DSmP-=0.001(-) 


0.0017 


Table XI 
RESULTS FOR EXAMPLE 8. 


A B 


C 


Figure 1. Refined 3D frame for example 8 


D. Example 9 (free DSm model) 


We consider the free DSm model depicted on Figure 2 
with the input masses given in Table XII. To apply Sudano’s 
and Cuzzolin’s mappings, one works on the refined frame 
of = {A’, B’,C', D', E', F’,G’} where the elements of 
©" are exclusive (assuming such refinement has a physically 
sense) according to Figure 2. This refinement step is not 
necessary when using DSmP since it works directly on 
DSm free model. The PIC values obtained with the different 
mappings are given in Table XIII. One sees that DSmP._.o 
provides here again the best results in term of PIC. 


A B 


A 
E 
co 


C 


Figure 2. Free DSm model for a 3D frame for example 9. 
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Table XII 


QUANTITATIVE INPUTS FOR EXAMPLE 9 


IX. EXTENSION OF DSMP FOR QUALITATIVE BELIEF 
A. Qualitative belief assignment qm(.) 


In order to compute directly with words (linguistic labels), 
Smarandache and Dezert have defined in [7] a qualitative 
basic belief assignment qm(.) as a mapping function from 





DSmP-=0.001(-) 


Table XIII 
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G® into a set of linguistic labels L = { Lo, L, Ln+1} where 
L = { L1,- +- , Ln} isa finite set of linguistic labels and where 
n > 2 is an integer. For example, Lı can take the linguistic 
value “poor”, Lə the linguistic value “good”, etc. L is endowed 
with a total order relationship <, so that Ly < Lz <--- ~ In. 
To work on a true closed linguistic set L under linguistic 
operators, L is extended with two extreme values Lo = Lmin 
and Ln+1 = Lmax, where Lo corresponds to the minimal qual- 
itative value and Ln+1 corresponds to the maximal qualitative 
value, in such a way that Lo < Ly ~ L2 x -< Ln < Dns, 
where < means inferior to, or less (in quality) than, or smaller 
than, etc. 


B. Operator on qualitative labels 


From the extension of the isomorphism between the set of 
linguistic equidistant labels and a set of numbers in the interval 
(0, 1], one can built exact operators on linguistic labels which 
makes possible the extension all the quantitative fusion rules 
and probabilistic transformations into their qualitative coun- 
terparts [3]. We briefly remind the main qualitative operators 
(or g-operators for short) on linguistic labels: 


e q-addition: 


ifit+j<n4l, 
ifitj>ntl. 


Das 
Li+Lj= 0" (14) 








Ln+1 = Lmax 


The q-addition is an extension of the addition operator 
on equidistant labels which is given by L; +L; = pz + 





as hg 
wet = wet T Liss. 
e q-subtraction: 
Ly; if i> j 
ae r a (15) 
—Lj-;, if 1<j. 


where —L = {-—L1,—L2,...,—Ln,—Ln+1}. The q- 
subtraction is justified since when i > j, one has with 


equidistant labels L; — L; = a -| = 








e q-multiplication!?: 


Li- Lj = Litija] (16) 


where [x] means the closest integer to x (with [n+0.5] = 
n + 1, Yn € N). This operator is justified by the 


13The q-multiplication of two linguistic labels defined here can be extended 
directly to the multiplication of n > 2 linguistic labels. For example 
the product of three linguistic label will be defined as L; - Lj - Lk = 


Lili-j-k)/(n+1)(n+1)]> te- 


approximation of the product of equidistant labels given 


by Li- Lj = mtr wn = SDA 


e Scalar multiplication of a linguistic label: Let a be a 
real number. The multiplication of a linguistic label by a 


scalar is defined by: 
x a 
L_{a-i] 


e Division of linguistic labels: 


a-i if [a- i] > 0, 


otherwise. 





(17) 


a) q-division as an internal operator: Let 7 4 0, then 
L if[(i/j) - 
LiL = i ifl(i/3)- (n+ 
L 
(18) 


otherwise. 
The first equality in (18) is well justified be- 
cause with equidistant labels, one gets: L;/L; = 


i/(n+1) _ Gi) ntd wp 
j/(n+1) n+1 © L((i/9)-(n+1)]- 
b) Division as an external operator: ©. Let j # 0. We 


define: 


[(¢/9)-(n+1)] 
n+1 





L; Lj =i/j. (19) 


since for equidistant labels L; © L; = (i/(n + 
1))/G/(n+ 1)) = 4/3. 

Remark: When working with labels, no matter how many 

operations we have, the best (most accurate) result is obtained 

if we do only one approximation, and that one should be just 


at the very end. 


C. More operations with labels 


On the interval [0,1] we consider the labels L;, 0 < i < 
n+1,n > 0 such that L; = i/(n + 1). But we extend this 
closed interval to the right and to the left in order to be able 
to do all needed label operations in any fusion calculation. 
Therefore Ln+2 = ar In43 = a ...and respectively 
Lj, = —-L; = ae so we get L_1, L-2, .... In general 
Li = i/(n + 1) for any i € Z = {...,—2,—1,0,1,2,...} 
where Z is the set of all integers. Now. we define four more 
operators involving labels. 

1) Addition of labels with real scalars: If r € R (the set 
of real numbers) and 7 € Z, then: 








Li +r =r + Li = Lii+r(n+1)] (20) 

where [x] means the losas integer to x. This operator is 

justified because Lj +r = zf +r = HED) ay X Lli+r(n+1)] 

and it is needed in the qualitative extension of DSmP formula. 
2) Subtraction between labels and real scalars: 


Li = r = Lii-r(n+1) (21) 


because L; — r = wo a ert) N Dirar and and 
o r — Li = Lir(n+1)-;] because r — Ly = r — Posh = 
r(n+1)—i 


mat © Lir(n+1)-i] 


1))<n+1, 


3) & 4) Powers and roots of labels: 


(L) = L (22) 


[ 





] 


ik 
(n+1)8-1 


a 
(nti) k=t 


for k € R because (L) = (4 TET 


z)" = 
L 





ik . 
— ea) 
(n+ 1)R=T 
If k € Q, which is the set of fractions (rational numbers), 
we get the radical operation of labels. Therefore, 


V Li = Lie 


because we replace k = 1/p in the formula (22). 


(23) 


D. Quasi-normalization of qm(.) 


There is no way to define a normalized qm(.), but a 
qualitative quasi-normalization [7] is nevertheless possible 
when considering equidistant linguistic labels because in such 
case, gm(X;) = Lj, is equivalent to a quantitative mass 
m(X;) =i/(n +1) which is normalized if: 


XO m(X) = So iz/(n +1) =1, 


XEGe k 


but this one is equivalent to: 
XO am(X) =} Li, = Lng. 
k 


xXEGe 
In this case, we have a qualitative normalization, similar to 
the (classical) numerical normalization. But, if the labels Lo, 
Li, Lo, ..., Ln, Ln41 are not equidistant, so the interval (0, 1] 
cannot be split into equal parts according to the distribution 
of the labels, then it makes sense to consider a qualitative 
quasi-normalization, i.e. an approximation of the (classical) 
numerical normalization for the qualitative masses in the same 
way: 
5 qm(X) = In41. 
XEG° 

In general, if we don’t know if the labels are equidistant or 
not, we say that a qualitative mass is quasi-normalized when 
the above summation holds. 


E. Qualitative extension of DSmP 


The qualitative extension of (11), denoted gDSmP(.) is 
given by gDSmP.(0) = 0 and VX € G® \ {0} by 


> 


mZ)+e-C(XNY) 


ZOXNY 
C(Z)=1 
qgDSmP.(X)= X` qm(Y) 
veces >, am(Z)+e-C(Y) 
ZCY 
C(Z)=1 
(24) 


where all operations in (24) are referred to labels, that is q- 
operators on linguistic labels defined in IX-B and not classical 
operators on numbers. In the same manner, due to our con- 
struction of labels and qualitative operators, we can transform 
any quantitative fusion rule (or arithmetic expression) into a 
qualitative fusion rule (or qualitative expression). 


F. Derivation of PIC from qDSmP 


We propose here the derivation of PIC from qualitative 
DSP. Let’s consider a finite space of discrete exclusive events 
© = {61,02,...,9n¢} and a subjective qualitative alike prob- 
ability measure gP(.) : © — L = {Lo,1h,..., Ln, Ln41}- 
Then one defines the entropy and PIC metrics from qP(.) as 





M 
H(qP) © — 5° qP{6;} loga (4P{0:}) (25) 
yan 
1 M 
PIC(QP) =1+ 4 . X gP{6;} logs (qP{9i}) 26) 
max fat 


where Hmax = logo (M) and in order to compute the loga- 
rithms, one utilized the isomorphism L; = i/(n + 1). 


X. EXAMPLE FOR QUALITATIVE DSMP 


Lets consider the frame © = {A,B,C} with Shafer’s 
model and the following set of linguistic labels L = 
{Lo, In, L2, Ls, La, Ls}, with Lo = Dmin and Ls = Doaa 
Let’s consider the following qualitative belief assignment 
qm(A) = In, qm(B UC) = L4 and qm(X) = Lo for 
all X € 2° \ {A, BUC}. qm(.) is quasi-normalized since 
X xe2e gM(X) = Ls = Lmax. In this example, gm(BUC) = 
L is redistributed by gDSmP.(.) to B and C only, since B 
and C were involved in the ignorance, proportionally with 
respect to their cardinals (since their masses are Lọ = 0). 
Applying gDSmP.(.) formula (24), one gets for this example: 


qDSmP.(A) = Lı 


qm(B) + €-C(B) 








DSmP.(B) =. BUC 
Gee ah) Lane CIRUO) ) 
Lo+e-1 = Lio + (e-1)-5] 
2 = ee 
Lot Lite? Lio+0+(e-2)-5] 
A D es ee ee ree: 
a A E 


= Lj2.5.4/5] z Li10/5] = Lə 
Similarly, one gets 
qm(C) +€- C(C) 


D P: ieee BUC 
a E T O E 
a ore 2 Li = Lə 
Lo + Lo +€-2 


where the index in [-] has been computed at the very end for 
the best accuracy. Thanks to the isomorphism between labels 
and numbers, all the properties of operations with numbers are 
transmitted to the operations with labels. gD.SimP.(.) is quasi- 
normalized since gD SimP.(A)+qDSmP.(B)+qDSmP.(C) 
equals £1+L2+L2 = L5 = Lmax. Applying the PIC formula 
(26), one obtains (here M =| © |= 3): 


PIC(qDSmP-.) = 1+ 





1 
Ll L 
bass 1 logy(L1) 


+ Ly logs(L2) + L2 logs(Le)) ~ =Ly 


ou ke 


where in order to compute the qualitative logarithms, one 


utilized the isomorphism L; = >. 


XI. CONCLUSIONS 


Motivated by the necessity to use a better (more informa- 
tional) probabilistic approximation of belief assignment m(.) 
for applications involving soft decisions, we have developed a 
new probabilistic transformation, called DSmP, for approx- 
imating m(.) into a subjective probability measure. DSmP 
provides the maximum of the Probabilistic Information Con- 
tent (PIC) of the source because it is based on proportional re- 
distribution of partial and total uncertainty masses to elements 
of cardinal 1 with respect to their corresponding masses and 
cardinalities. DSmP works directly for any model (Shafer’s, 
hybrid, or free DSm model) of the frame of the problem 
and the result can be obtained at any level of precision by 
a tuning positive parameter € > 0. DSmP-=o coincides with 
Sudano’s Pr Bel transformation for the cases when all masses 
of singletons involved in ignorances are nonzero. PrBel 
formula is restricted to work on Shafer’s model only while 
DSmP.s0 is always defined and for any model. We have 
clearly proved through simple examples that the classical 
BetP and Cuzzolin’s transformations do not perform well in 
term of PIC criterion. It has been shown also how DSmP 
can be extended to the qualitative domain to approximate 
qualitative belief assignments provided by human sources in 
natural language. 
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